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(54) Method and apparatus for signaling path restoration information in a mesh network 



(57) A method and apparatus are disclosed for mon- 
itoring and signaling's path restoration using pre-com"- 
p.u^ed. restoration paths following a detected fault on a 
primary, service path in. a communications, network.. A 
fault occurring inside the restorable portion of a network 
in heterogeneous or multiple network environments can 
be distinguished from faults occurring outside the restor- 
able network in accordance with the ANSI Tandem Con- 
nection Maintenance standard, tl ..1 05.05-1 994. Path 
restoration Is activated only when a fault causing path 
failure occurs inside the restorable portion Of the net- 
work. Each conforming node tn the restorable portion of 
the network has the necessary monitoring, signaling 
and cross-connect functionality and databases to par- 
ticipate actively in real time restoration. Additional non- 



conforming network elements can be positioned be- 
tween the restoration nodes without preventing path 
restoration. WHfi the signaling architecture of the 
present invention, when an end-node detects a path fail- 
ure caused by an ih-rietwork fault, it formulates a sign- 
aling message for restoring the failed path. The resto- 
ration signaling message is thereafter relayed from one 
node to another in the overhead or payload of signaling" 
paths that occupy the same bandwidth that is subse- 
quently used by the restoration path. Once a signaling' 
message is* transmitted to ah adjacent ndde tn the over- 
head or payload of a particular signaling path, the node 
that transmitted the message makes' a cross-connect 
that replaces the signaling path with a segment of the 
restoration path whose set-up was requested in the 
transmitted signaling . message. 
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Description 

Field of the Invention 

[0001]** The present invention relates generally to' 
techniques for restoring communication in a network aK 
ter a faiture in a link or node of the network, and more! 
particularly to techniques lor signaling a path restoration ' 
using pre-computed restoration paths. 

Background of the Invention 

[0002] Mesh networks consist of nodes interconnect-, 
ed by links. Mesh networks have long been used for a 
variety .of communications applications, and the tech-' 

. nology far providing them has evolved over time. Today, 
most large-scale mesh networks used for communica- 
tions applications are digital. In other words, the Infor- 
mation being transported is encoded as a bit stream that 
the network nodes can access- Networks that use Syn- 
chronous Optical Network (SONET)/Synchronou5 Dig- 
ital Hierarchy (SDH) technology are examples of digital- 
networks. A SONET Tine operating at a given transmls-| 
$ion (bit) rate may transport numerous* multiplexed low-' 
.er-speed SONET paths. Mesh networks can. also be Op-; 
ticai In an optical network, each optical line carries com'-" 
munications on numerous wavelengths. Recent ad- 
vances .In optical' technology are allowing the deploy-" 
ment oilarge-scaJe optical mesh networks. 
[0003] . Within a mesh n etwork, end-to-end paths carry 
customer information/from one. customer location to an-' 
other through a series of links and nodes. A node gen*; 
erally.provides a cross-connect function, routing a path; 

' from one line to another based on 'a map that is stored" 
within the node's database. A node may also multiplex 
a number of paths together Into a single higher rate sig- 
nal so that the paths can be transported efficiently 
through the network on a single fink. At the next adjacent 
network node, the hjgher rate signal can be demulth 
plexed, and the constituent paths cross-connected in-, 
dependentry", thus ensuring that each individual path is; 
routed appropriatQly 

10004] In a SONETmesh network, for example, SON-' 
ET Digital Cross-Connect Systems (DCSs) perform the 

" functions* of .the network nodes'. SONET lines, carried 
on fiber extending between two adjacent DCSs, provide 
the network links. SONET lines also connect a custom-; 
er*s SONET equipment to the network. Hence, a SON- 

.. ET path that originates and . terminates in customer 
equipment Is transported across the SONET mash net- 
work via a series of SON ET lines that interconnect SON : 
ET DCSs, as illustrated in PIG. 1. FIG. 1 illustrates a 
path 110 in an exemplary SONET network 1 00 between 
two. customer equipment (CE) devices 120, 130- As 
shown in FIG. 1, SONET Path 1 originates and is for : 
matted in customer equipment E, enters the network at 
DCS A and is cross-connected (i.e., routed) at DCSs A,; 
B and C\ The path exits the network at node C and is 



terminated in customer equipment F. In transiting the 
; network, SONET Rath 1 is trarap<>rted via four, distinct . 
t SONET lines (i.e., between nodes E and A, A and B, B 

; andC.andCandH'^ '. 
* directions of tra/ismissib h would normally be routed via 
the same set of.lines and nodes, 
[0005] In a SONET network, equipment Originating 
paths and lines add overhead bits to the customer's pay- 
load (i.e., the Information an end customer is seriding or 
iq receiving) , The overhead has a variety of uses, including 
for example, performance monitoring. In formatting Path 
.1, customer equipment E adds SONET path overhead 
to the path payload as prescribed by SONET standards. 
When the path is subsequently terminatad at customer 
is equipment F, the path overhead is removed and proc- 
. essed. SONET DCSs located at intermediate points 
along the path would not normally read or write path 
overhead. Instead, they pass the path payload and over- 
head through to the next node transparently. 
20 [0006] Nodes that originate and terminate SONET • 
lines can multiplex a n umber of lower rate SQN ET paths 
(including both payload and overhead) together onto a 
single higher' speed 'SONET line i so that the" paths can 
be transported efficiently from one node to the next on 
zs a si ngle fiber. SONET line overhead is added to the muj- 
\ ' ' tiplexed signal by the node that originates the fine. When 
the line is subsequently terminated at the downstream 
adiacenl UneTerminating node, the line overhead is re- 
moved and processed, the signal is demultiplexed, and 
so the constituent SONET paths are cross-connected in- 
dependently., Aa a result of the cross-connection, the 
constituent paths from a single incoming line may be 
routed and then multiplexed onto different ^outgoing 
tines. ' * ....... 

35 [0007] A number of important issues in the design of 
Jarge-scale mesh networks relate to traffic restoration in . 
the event of a link or node failure. A simple approach to 
restoration m a mesh network is to provide complete 
path redundancy, such that the network includes a ded- . 
■«? icated back-up or secondary path for each primary path 
'[ of the network. FIGS.' 2a and 2b illustrate a' link failure' : 
and a node failure, respectively, in a portion of a bidirec- 
tional path 210- When there is a failure alohg the primary 
path 210, as illustrated in FIGS. 2a and 2b, customer 
' 4$ traffic may then Be transported on the' secondary con- ' ' " 
nection (not shown). Complete path redundancy is the 
basis'for the SONET 1 +'l Path Switching, illustrated In" : 
FIG. 3. With SONET path switching, the customer's traf- 
fic is bridged onto;botri the primary and secondary paths " 
50 31 0-1 . 310-2 at the node 520 where the customer traffic 
enters the network 300, creating a duplicate signal. The 
primary and secondary paths 310-1, 310-2 are kept 
node and link'disjoint and are diversely routed through 
the network 300, but are brought back together at the 
55 node 330 where the customer's traffic leaves the net- \ 
work 300. A selector function 340 located In the egress ' 
node 330' monitors input from both the primary and sec- 
ondary paths 31 0-1 31 0-2 and selects the better of the ' 
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duplicated signals to forward to the customer's location. 
350. When there is a failure in a link or node that affects' 
one path, the selector 340 automatically selects the sig-* 
nal being forwarded to the customer from the other bet- 
ter path. For a detailed discussion of SONET path 
switching applications see; for example, "SONET Dual- 
Fed Unidirectional Path Switch Ring (UPSR) Equipment 
Generic Criteria", Telcordia GR-1400-CORE issue 2, 
January, 1 999, incorporated by reference herein. 
[0008]... UnfortunateJy, providing dedicated redundant 
paths uses a large amount of restoration bandwidth," 
making i+1 path selection costly and undesirable for 
many networks. More sophisticated algorithmic ap- 
proaches to path restoration aitow multiple paths to 
share, part or all itf! the same restoration bandwidth* 
whenever possible. When a primary service path fails; 
the nodes in the network act under software control to 
make cross-connects that set up a secondary path in 
the restoration bandwidth and route the customer's traf- 
fic onto it. If a second primary path that shares restora- 
tion bandwidth with the first path subsequently fails be^ 
fore the first path is repaired, the second failed path can : 
not be restored using that bandwidth* 
[0009] Algorithmic. approaches resulting in shared 
restoration bandwidth fall into two broad categories; 
namely, Distributed, piscovery-based Techniques and 
Techniques Using Pre-Computed Paths- Distributed, 
Discovery-based Techniques .identify and activate res T 
toration paths during. a real-time search that Is initiated 
by a network node after detecting the failure of a subr 
tended link. Essentially, when a node detects a link fail! 
ure, it contacts other nodes to identify spare capacity on 
other non-failed links that are potential candidates for 
alternate routing. The available spare capacity is alk^ 
cated link-by-link on a first-come-first-served basis. Ber 
cause it is the nodes at the ends of a failed (ink that in^ 
itiate the search for restoration capacity, distributed dis; 
covery-based techniques are fundamentally intended 
for restoration from single link failures in networks where 
failed links can be identified by the nodes that terminate 
them. In SONET networks, line-terminating nodes are 
capable of isolating line failures; hence distributed, dis;- 
ooveryrbased techniques can be used for recovering 
from some failures. However, distributed, discovery- 
based techniques do not perform well when there (s a 
node failure, and generally cannot be used by multiple 
. .nodes simultaneously. For a.detailed discussion of such 
distributed discovery-based computation approaches, 
see, for example, W. D. Grover, HThe Self-Healing Net- 
work: A Fast Distributed Restoration Technique for Net- 
works. Using Digital' Cross Connect Machines," IEEE 
Globe.com 1.9.87, and U.S. Patent No. 4,95)5,835, issued, 
to W. D." Grover on September 11,1 990, each incorpo- 
rated by reference herein. 

[00101" techniques. Using Pre-Computed Paths iden- 
tify (or pre-compute) restoration paths in anticipation of 
network failures, the pre-corhputed restoration paths, 
however, are activated only when triggered by an actual 
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failure event.Th e key advantage of using pre^'mputed 
restoration paths over d is covery-based techniques is 
that, because there is no pressure to make a real-time 
selection of a restg ration path," therestbration algorithm 
can take more time to optimize the use of the; restoration 
bandwidth. Hence, for any given network failure, more 
paths are likely to be restored and bandwidth used more 1 
efficiently. In addition, in the event of a failure, network 
restorations can be completed faster since there is no 
need to search for restoration paths. 
[Odll] in techniques'using pre-computatibn, the pre- ; 
computation rriaybe either centralized or distributed, m 
a centralized computation, a central controller/database 
for the network stores information on the entire network 
topology including the amount of spare Capacities of all 
links in the network. With this information as input, the 
central controller/database runs an algorithm with the 
Objective Of computing restoration paths for each prima- 
ry service path In the network. As" output; the controller' : 
creates a routing tab)e that specifies which cross-con- 
nects (or equivalent information) are to be made at net- 
work nodes to restore customer service' when th ere is a 
faiiure in the network. The routing table may be stored 
wrtfun the controller/database, or it may be partitioned 
into multiple routing tables each including only the 
cross-connects to be made at a particular node. In the 
latter case, the partitioned tables are then downloaded 
to their respective network nodes where they are stored 
until needed to effect a restoration. 
[001 2] Different strategies are required for activating/ 
controlling restoration, depending on whether the rout- 
ing table is stored in The controller or in the network 
nodes. In the 1ormer case, the network node or nodes 
that detect the failure" ndtity t^e cdn^oller. On receiving 
this information, the controller accesses its routing table 
and, based on the information it receives from the de- 
tecting nodes, issues cross-connect commands to the 
network nodes that must take action t6 restore service. 
This method is called centralized computation with cen- 
tralized acti vatioh/cb htrof of restoration', Ff) "the latter 
case, when routing tables are stored locaBy'in'each net- 
work node, the nodes that detect a failure notify the 
node's that must take action to restore service directly, 
or the notification is relayed from node to node in the 
network. On receiving a failure notification, each node 
accesses its local routing table and, based on informa- 
tion received in the notification, executes the appropri- 
ate cross-connects needed localjy to restore service. 
This method is called centralized computation with* dis- 
tributed activation/control of restoration. For a more de- 
tailed discussion of centralized pre-computation tech- 
niques, see, for example, J. Anderson, B.T. Doshi, S. 
Dravida and P. Harshavardhana, "Fast Restoration of 
ATM Networks," JSAC 1991 , irtooVjporeftSd by reference 
herein. . 

[001 3] .In a distributed pre-computation, the computa- 
tion of the restoration routes Is distributed among the 
nodes In the network, each of which has" information 
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concerning capacities of the links it terminates. During 
thg computation, each node creates a routing table with 
a local View of the restoration paths to be used in the 
event of path failuree.;The routing table is stored within 
the respective network nods'. Subsequently, when there 
is a failure in the network the restoration actions of the 
nodes are similar to those described' above for distrib- 
utee* control/activation of restoration. However, because 
the computation of restoration paths is distributed 
among the nodes of the network, this method is referred 
to as distributed computation with distributed control/ac- 
tivation of restoration. 

10014] United States Patent Application Serial 
Number tia/960,462, .filed October 29, 1997, entitled 
•Distributed Pre-corhputation of Signal Paths In An Op- 
tica] Network, ■ incorporated by reference herein, dis- 
closes Improved , network restoration techniques, re- 
ferred to hereinafter as the "Pre-computed Restoration 
Techniques/. The disclosed Pre-computed Restoration 
Techniques Utilize distributed pre-computation to pro- 
vide path restoration -in large-scale optical mesh net- 
works after a link, span or node failure while, at the same 
time, allowing multiple paths to share restoration band- 
width. Each restoration path is pre-computed to be 
physically disjoint and diversely routed from the associ- 
ated primary path, except for the end nodes providing 
access and egress, tq the network. The Pre-computed 
Restoration techniques allow a single restoration path 
to protect a given primary service path. Hence, no mat- 
ter which node or link fault causes a path failure, the. 
path is always restored in the same way. Once a failure. 
Is detected in one or' more primary service paths, the 
pre-co rnputed restoration paths can be activated in a re-' 
al-time manner. 

[0015] The. disclosed Pre-Computed Restoration 
Techniques provide methods for distributed pre-compu- 
tation of end-to-end restoration paths arid allow distrib- 
uted real-time restoration in optical rriesh networks." 
They can also be applied without modification to' pre-; 
computing end-to-end restoration paths for SONET/ 
, SDH mesh networks. However, they do not address the 
signaling that the networicnodes must use after a failure 
. to activate arid cohtrol.a distributed real-time restoration! 
in either an optical or a SONET/SDH network when the. 
Pre-Computed Restoration Techniques have been used 
. to compete, the. . restoration paths . 
. [0016] . Signaling methods can ba designed to use a; 
signaling network haying links and nodes that are phys- 
ically sepamtefrom the. links and nodes of the mesh net-, 
work.. except where a signaling network link Interfaces' 
physically to a mesh network node. The physical sepa- 
ration Jirrife the Impact of mesh network failures on the 
ability to signal when:a mesh network restoration is re- 
quired. Such physically separate networks are often 
used for restoration signaling when both pre-computa- 
tlon.and.activati6n7cdntrol ar.e centrafizecL Such net-! 
works are often fully duplexed to provide high reliability." 
[001 7] " A separate, reliable signaling network could al-' 



so be used for node-to-nod b communication In a distrib- 
uted restoration. However, the operational complexity of 
constructing, provisioning and maintaining a separate 
signaling network makes using a separate network un- 

s" desirable for many restoration applications: For such 

'. applications, it is preferable to transport signaling 
; through the mesh network itself, provided it can be done 

reliably and cost-effectively. Reliable transport means . 
; that the specific links and nodes of the. mesh that are 

10 used for restoration signaling must be available when 
needed. In other words, they cannot' be effected by the 
mesh network failure that necessitated, restoration sig- : 
'[ naling in the first place: Within the mesh, reliability for 
; signaling paths can be provided with complete path re-' 

is dundancy. However, as noted earlier, providing dedicat- 
ed redundant paths, whether for reliability or restoration, 
uses a large amount of bandwidth, which tends to be ' 
costly. Hence, a need exists for a method that allows 
; sharing or reuse of signaling bancMdth, while at the 

20 same time provides reliability for signaling. 

[00181 An' additional concern In using the* mesh net- 
work itself for signaling is that, within existing networks, 
for example, In SONET networks that are already widely 
deployed, there may heterogeneous network elements, 

55 such as network elements with diverse monitoring, sig- 
naling and cross-connect functionality and databases. 
"For example, the network may include older-generation 
network elements of a given manufacturer, or network 
elements provided by a number of manufacturers, that 

30 each provide varying restoration capabilities, if any. A 
need therefore exists for a signaling method and appa- 
ratus that permits the restoration' of a failed primary serv- 
ice path, even in the presence of such non-conforming 
network elements'.' " 

35 

Summary of the Disclosure 

; [0019] Generally, a method [ and apparatus are dis- 
closed for monitoring for prirnary path failures and sig- 

4> naling path restorations using pre-computed restoration 
paths following th e failure of a link or node with in in any 
mesh network, such as a SONET mesh network, in 
which the restoration nodes can (i) .originate and termi- 
nate paths; and (ii) read restoration-related information 

& from and write restoration-related information into path 
overhead or payload as described in this t document 
Pre-computed restoration paths ; compatible writh the dis- 
closed methodology can be obtained, for example, in 
accordance with the Pre-computed Restoration Tech- . 

si) niques 'described earlier. A network that imprerhents the 
present invention will be referred to as a Vestorabie net- 
work. " Each of the conforming nodes in a restorable net- 
work is referred to as a restoration node and has the 
necessary moniforingj signaling and cross-connect 

ss functionality and databases to participate actively in a 
real time restoration in accordance with the; present in- 
vention. In addition, non-conforming network elements, 
such as those without the necessary functionality and 
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databases, can be positioned in between the restoration 
nodes and do not prevent restoration in accordance with 
the present invention. 

[0020] Within a restorable SONET network, a primary 
path is assumed to be coincident with a SONET path. ] 
However, end-to^end SONET paths can extend beyond 
the boundaries of a restorable network, tor example, to 
other SONET networks operated by different adminis- : 
trattbns (where restoration techniques may or may hot 
be implemented), or to customer equipment that is hot ' 
considered part of the network. A SONET path can fail : 
as a result of a node or linkfailure occurring either inside 
or outside the boundaries of the restorable network. 
However, the present invention triggers path restoration 
signaling only when a fault causing a path failure occurs 
within the identified boundaries of the restorable net- 
work. Such failures are referred to as "in-network" faults. 
Hence, according to one aspect of the disclosed Inven- 
tion, a mechanism is prbvidedfor monitoring each path 
traversing the restorable network for a path failure and, ' 
when such a failure is identified, determining whether or " 
not the failure is caused by a fault occurring inside or ' 
outside of the restorable network, Jn the disclosed in- 
vention, the nodes where a SONET path enters and ex- 
its the restorable network, referred to herein as "end : 
nodes," monitor for path failures and subsequently trig- 
gefrastbration' signaling' when required. End node's for [ 
each service path are identified when the service path 
is initially provisioned.; 

[0021] In an illustrative implementation, the determi- , 
nation of whether a fault occurs inside or outside of a . 
network is performed in accordance with the well-known 
ANSI Tandem Connection standard. Thus, the present '. 
invention is able to operate in an environment where the ; 
path' terminations are located outside the restorable net- ' 
work, e.g., in a multi-network environment or where cus- 
tomer path terminating equipment is riot part of the ] 
restorable network, arid to trigger restoration signaling : 
only when th e fault causing a path failure is located with- ' 
jn the. restorable neiworfc, ... 
[0022] Under the Pre-computed Restoration Tech- [ 
niquas, multiple primary service paths potentially .share j 
all or some of the same restoration bandwidth. Because 
two paths cannot be provisioned in the same bandwidth 
at the same time, restoration oaths cannot be provi- 
sioned before a failure occurs and must be set up after 
ah ■iri-network" failure has been datacted. Thus, a rapid, : 
robust arid reliable signaling method is required to trans* ; 
rnit information about the path failure from the end nodes ' 
that detect the failure to the restoration nodes that must i 
perform cross-connects to restore service. The present 
invention provides for node-to-node signaling to enable ; 
.distributed restoration pf the network. The node-to-node : 
signaling of the present invention aims to enable sub- ; 
second restoration in large carrier-grade networks (giv- 
en reasonable assumptions about the cross-connect \ 
rate of the restoration nodes and the numbers of cross- ; 
tonriect" commands -tftat must be processed by each ; 
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node during a typical restoration), use bandwidth effi- 
ciently and operate reliably, even in the presence of non- 
conforming SONET network elements located between, 
restoration nodes. 

[0023] The present Invention uses a niu.Wp.le replace- 
able paths architecture for node-to-node signaling. With 
the disclosed multiple replaceable paths architecture, 
two adjacent restoration nodes create SONET path9 for 
restoration signaling in the restoration (or "spare 1 ') band- 
width that lies between them, the restoration nodes 
originate and terminate these SONET paths. These 
paths extend. between the restoration nodes and. pass 
transparently through any Intervening non-conforming 
SONET network elements because non-conforming 

. network elements do not terminate the patbs.i.Subse- 
quently, when an end node of a primary path detects an 
"in -network" path failure, the end node formulates a sig? 
naling message; thai identifies the failed paih uniquely 
and requests set-up of the restoration path. The resto- 
ration signaling message is thereafter relayed from one 
restoration node to another, for example^ using the Over- 
head or paytoad of the signaling paths that occupy the 
exact same bandwidth that will subsequently be used 

by the restoration path. _ 

[0024] When the pre-computed restoration path pass^ 
es through at least three (3) restoration nodes, including 
the end nodes, several signaling paths will be used In 
tandem to signal a restoration. In this case, the interme- 
diate . restoration nodes make i signaling routing deci- 
sions based on information from the pre-computation 
which they have stored m their routing tables.. Once a 
signaling message is transmitted to an adjacent node 
using the overhead or paytoad of a particular signaling 
path, the node that transmitted the message makes a 
cross-connect that replaces "that signaling path with a. 
segment of the restoration path whose set-up was re- 
quested in the transmitted signaling message! When the 
signaling message has. passed through all intermediate 
nodes on the restoration path and reaches the far-end 

. .end node,.and the far-end node .verifies end-tb-end con: 
nectivity and makes its final cross-connect, the failed 
path is restored. 

[0025] The invention provides the following benefits: 
Because a signaling path follows the same route and 
occupies the same bandwidth as (a segment of) a pre- 
computed restoration path, rf a pre-computed restora- 
tion path is available, the paths' for signaling its set-up 
aire also available. Hence, the method is reliable. In ad- 
dition, because signaling messages are par/led in the. 
restoration, bandwidth, no additional bandwidth heeds 
to bB dedicated for signaling. Hence, the method uses 
bandwidth efficiently. Also, because the signaling paths 
extend between the restoration nodes and pass trans- 
parently through any intervening nonconforming SON- 
ET network elements, signaling messages transported 
in those paths also pass transparently through interven- 
ing non-conforming network elements. Hence, the sig- 
naling method will operate even In the presence of such 
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non-conforrning network elements,' 
\ [0026] [ A more complete understanding of the present* 
invention, as well as further features and advantages of; . 
the present invention, will be obtained by reference to' 
..the following detailed; description and drawings. ' ; s 

Brief Description of the Drawings 



[0027] 



10 
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FIG. 1 illustrates a SONET path between two client, 
equipment (CE) devices in an exemplary network 
where the present fnventlon can operate; 
FIG : 2a shows a link failure in a portion of a bidirec- 
tional path; 

FIG. 2b shows a node failure in a portion of a bidi-. 
rectional path; 
' TIO; 3 illustrates :'1 +1 Path Protection in a SONET; 
network; 

FIG. 4 illustrates an exemplary SONET network in 'SO 
which the present invention can operate; 
FIG, 5 illustrates one of the nodes from the network 
of FIG. 4; 

FIG. 6 illustrates the issuance of maintenance sig- 
nals by network elements in response to a failure 2s 
that affect both' directions of a transmission along a 

given path; and \ ... 

FIG. 7 illustrates the signaling of pre-computed path 
information along signaling paths using the path; 
overhead or payload in accordance with the present' 
invention. 

Detailed Description 

[0028] FIG : 4 illustrates an exemplary network 400, 35 
such as a SONET network, in which the present inven- \ 
tiori can operate. Generally, the network 400 Ihclucles'at; 
least three conforming nodes, such as nodes A, B and. . 
D, .each referred to as restoration nodes, and has well- \ 
defined end-to-end paths, such as Path 1 and Path 2. It 46 
Is rioTed that each of tfie nodes shown in' FIG. 4 are con- ; 
forming nodes, )n addition, non-conforming network el- ; 
erne nts (not shown), such as those without the neces- ' 
sary functionality and databases, can be positioned in; 
between the restoration nodes and do not prevent res-" *s 
tbratiori in accordance with the present invention. The; 
present invention may be employed in any mesh net-' 
work in which the restoration nodes can (i) originate and . 
terminate paths, and (ii) read restoration-related infor- \ 
;mati6hfrbrri and wffie restoration -related Information In-; bo 
to path overhead or payload as described in this docu-; 
ment 

[0029] " Generally, when a node does not terminate a; 
path in a SONET network, the transmitted information' 
(payload and overhead) is passed transparently through : ss 
the node. The restoration nodes of thepresent invention 
can access the path overhead as it passes through a 
node. In addition to the illustrative SONET networks, this 



method would be applicable, for example; in networks 
with Synchronous Digital Hierarchy (SDH) technology, ' 
or potentially in optical networks with paths .having as- 
sociated digital information, such as a 'digital wave- ; 
wrapper, since wave-wrapper fechr^logy encloses 
each optical wavelength/path in a digital "wrapper 0 that" 
can be accessed by intermediate nodes along the path. 
[0030] The present fnvehtion provides monitonng arid 
signaling capabilities for the implementation of real-time : 
distributed path restoration in the exemplary SONET 
network 400 using pre-computed restoration paths. The 
pre-computed restoration paths can be obtained, for ex- 
ample, in accordance with the Pre-computed Restora- 
tion Techniques referenced above. According to one 
feature of the present invention, pre-computed. restora- 
tion paths are activated In response to a detected fault 
on a primary service path and customer service Is there- 
by restored when there is an in-rietwork fault In the mul- 
tiple rietwork environment of the present invention, it is 
important to determine if a fault occurs within the restor- 
able portion of the network 400, referred to as an "in- 
network" fault Otherwise, it is possible to activate cross- 
connects that will not result in restoration of the failed 
service because the fault causing the problem is outside 
the restorable network. Later, if another path that shares 
restoration bandwidth with the first failed' path also fails 
. due to an "Irw^e^orlc 1 fauft,..itwill not be possible to re- 
store rt because its restoration bandwidth has already 
been claimed for the unsuccessful restoration of the first 
path. 

tf)031] Thus, according to another ; feature of the 
present invention, a mechanism is provided for deter- 
mining whether or not a fault occurs inside, or outside of ' 
a restorable network, and for activating path restoration 
signaling onry when me fault that caused path failure is 
inside the restorable network. In one implementation, 
discussed further.b'elbw; the'determ [nation of whether a 
fau|t occurs inside. or outside of a network is performed 
In accordance, with the ANSI Tandem Connection stand- 
ard, described in "Synchronous Optical Network (SON- 
ET} " - Tandem Connection [' Maintenance," ANSI 
T1 .'1 05,05, incorporated by reference herein. 
[0032] Generally, in a SONET network, a network 
fault is identified whan a network node detects Loss Of 
Signal (LOS) on an incoming SONET line. LOS may be 
due to a failure of the line Itserf or of the node at the other 
end of the line. The detecting node transmits a standard 
SONET maintenance signal, Alarm Indication Signal- 
Path (AIStP). away from the failure in all affected paths 
carried on that line. When the failure, is bidirectional, 
the Ais-P signal propagates in both directions from the 
nodes adjacent to the failure to the terminations of the 
respective SONET paths. In a SONET network/the AIS- 
P is an all ones 3ignaJ transmitted in the path "paytoad, 
path overhead and ttie'path pointers'. To'dete'ct path fail-' 
ure, it Is generally sufficient to monitor the. pointers 
alone. 

[0033] Under the ANSI Tandem Connection Mainte- 
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nance standard, a restorable in-network fault Is differ- 
entiated from a general network fault by the end-nodes 
along a given path. When an end node detects a failure * 
Of a SONET path entering the restorable network from " 
the outside, that end node re-establishes the SONET 
path pointers so that, the Path Overhead can be ac- . 
cessed,.lt then places, a flag in the path overhead to in- ; 
dlcate that a failure, was detected on the path as it en- : 
tered the network. With the path pointers thus re-estab- 
lished, out-of-network. faults become. transparent to all 
the subsequent nodes along a given path. Subsequent ] 
nodes see valid pointers and treat the SONET paths as . 
if they were carrying: valid user traffic, instead of the- 
characteristic all ones signal of AIS-P. Hence, these j 
subsequent nodes. do. not attempt to initiate path resto- ] 
ration. However, the presence of the flag in the path 
overhead triggers . the,. exit end node (the far-end node j 
where the path leaves the network) to re-insert AIS-P 
on the out-bound path, thus assuring that downstream* 
SONET Path Terminating Equipment (PTE) lying out-; 
side the restorable network knows about the original fail- j 
ure. On the other hand, when an exit end node finds" 
AIS-P on an .out-bound path,, as indicated by an invalid 
path pointer, then the fauit causing the path failure oc- 
curred within the restorable network. The node acts on; 
this information and subsequently triggers restoration 
signaling. 

[0034] Another aspect of the present invention ad- 
dresses the required . node-to-node signaling to enable 
distributed restoration of the exemplary network 400. 
Generally,. the. node-to-node signaling aims to enable, 
sub-second restoration in large carrier-grade networks,: 
use bandwidth efficiently, operate reliably and also be 
compatible with nonconforming network elements. As 
discussed lurther beiow, within the signaling architec- 
ture of the present invention, one or both end nodes of 
a failed path within the restorable network formulate a 
signaling message requesting restoration. The restora- 
tion-signaling message is thereafter relayed from one 
restoration node .to another in the overhead. or payload 
ot signaling paths that occupy the exact same band- 
width that is subsequently used by the restoration path. 
Restoration signaling messages are passed through 
non-conforming nodes transparently since those nodes 
do not terminate the signaling paths. As discussed fur : 
ther beJow, various embodiments Of the present invent 
tion provide for restoration path"set-up, path removal^ 
and handling of mlsconnections and priorities. 
[0035] FIG. 4 sho^s an exemplary SONET network 
. 400 in which the. restoration techniques of the present 
. invention may be implemented. As shown in FIG. 4, the 
SON ET network 400 includes a boundary 410 that sep- 
arates the SONET. network 400 into a restorable portion 
and a norwestorable portion. The SONET network 400 
includes a number of nodes 420-428. in the restorable 
portion of the network 400 and a number of nodes 
430-433 in the non-. restorable portion of the network 
400. Each of the nodes 420-428 In the.restorable portion 



of the network 400, referred to hereinafter as restoration 
' nodes 420-428, may be erhbodied as a SONET Digital 
' s Cross-Connect System (DCS), discussed further below 
in conjunction with FIG. S T as modified herein to provide 
s . the features and functions of the present invention . Each 
* of the restoration nodes 420^428 have the necessary 
monitoring, signaling and cross-connect functionality 
and databases to participate actively' in real time resto- 
ration in accordance with the present invention. For a 
10 more detailed discussion of SON£T DCSs and th© 
structure of SONET signals, including line and path 
overhead, 'as well as gen eric mon Soring of SON £T sig- 
nals, see, for example, Generic Criteria for" SONET Dig- 
; ital Cross-Connect Systems (DCS). Telcordia 6R- 
15 2996-CORE, Issue 1 , January. 199$; and Synchronous 
Optical N9twork'(SONET) Transpbrt'S'yste'ms: Common 
Generic Criteria. Telcordia GR-253-CORE. Issue 2, Re- 
vision 2, 1999, each' incorporated by reference herein. 
[0036] It is noted that there may be additional non- ' 
20 conforming network elements (not shown) located be- 
tween the restoration nodes 420-428. The non-conf omv 
ing network elements may be, for example, older gen- 
eration network elements of a given manufacturer, or 
network elements provided bya number of rnanufactur^ 
55 ©rs. The non-conforming network elements do not pro- 
vide the necessary monitoring, signaling arid cross-con- 
nect functionality and databases to participate actively 
in real time restoration in accordance with the present 
invention. However, according to a feature Ot the 
sb present invention, discussed further below, the restora- 
: tion techniques of the present invention work even In the 
presence of such non-conforming network elements. 
[0037] It Is again noted that a given path can traverse 
a plurality of networks in the multiple network environ- 
to merit' of trie present invention. Thus, afaultVe^urting'in 
faifure of a given path could occur in any of the networks. * 
The restoration techniques of "the present invention, 
however, enable service to be restored only if the fault 
causing path failure occurs within the boundary 410 of 
to 'the "Yestorable network" and prevent unnecessary sig- 
naling or cross-connecting when the fault is' outside the 
•network. Thus, as previously indicated; the' present in- ' 
vention utilizes, a mechanism for detecting path failures 
and activating restoration that distinguishes a failure 
Is that occurs within the restorable network from a failure 
that occurs outside the restorable network/ 
* [0038]" 'FIG. 4 iliustrates"tw6 disjoint paths 440, 450. 
Path 440 enters the boundary of the restorable network 
at node A and passes through nodes B and C before 
so exiting the network fit node D. Nodes A and D are re- 
ferred to as end nodes, since they mark the ends of the 
path within the restorable network. Nodes B and O are 
' called intermediate nodes. Similarly, Path" "450 enters 
the restorable network at end node £ t passes through 
' ss ' intermediate node f and exits at* end node G. Withtn the 
restorable network, Path 440 and Path 450 are disjoint 
and diversely routed. Hence, they will not fail simultane- 
ously unless there are multiple faults in the network. Un- 
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der these conditions, the pre-computation algorithm of " 
the present invention allows Path 440 and Path 450 to 
share aJI or part of the same restoration bandwidth, with 
a view that if both primary paths fail simultaneously, only 
one can be guaranteed to be restored. In this example, 
the pre-computed restoration path for Path 440 extends , 
through nodes A..H, I and D. The precompiled resto-. 
ration path for Patrv 450 extends through E, H, I and G. 
The restoration bandwidth shared by these paths is be-^ 
tween nodes H and I: . . . 

[0039] The sharing of restoration bandwidth allows 
network capacity to b"e used more efficiently and cost-| 
effectively than with rings or 1+1 path protection 
schemes. However, when restoration bandwidth is- 
shared, the restoration path cannot be provisioned be-, 
fore a failure occurs. Thus, the restoration path must be 
set up (i.e., the appropriate cross-connects must be. 
made at nodes along^the restoration path) after the fail; 
ure has occurred. Thus, a rapid, robust and reliable sig- 
naling architecture is required to convey Information 
about the fault from the place where the fault occurred 
and was detected to the nodes that'must take action to 
restore service. : 

[00401..:. It is noted that an end-to^nd [ path between 
Path Terminating Equipments (PTEs) may cross one or 
more networks, and one or more of these networks may 
be resto rable. As used herein , a resto rable path extends 
from end node to end node within a resitorable network' 
Hence, a part/segment of the overall end-to-end path 
traversing one of the resto rable networks may be restor- 
able. 

[0041]. The nodes 420-428 and 430:433 of the ijlUS- 
trative network 400 are interconnected by optical fiber 
connections. (This connection may be direct from res- 
toration node to restoration node, or via Intervening, 
non-conforming network elements that do not provide 
the restoration capabilities discussed . In. this invention.) 
It shouid.be noted that the network 400 of FIG. 4 is slnv 
pl'ified for purposes of illustration. The invention is well 
suited for use in iarge-sceJe regional, national and inter- 
national networks which may include many sub-net : 
works,.each having h undreds of nodes. In a SONET net- 
work, for example, one or more of the sub-networks may 
be associated with each local exchange carrier (LEC) 
and inter-exchange carrier (IXC) of the network. 
[0O421 FIG. 5 shows one of the restoration nodes, 
such as node 420, of network 400 in greater detail. The 
node 420 includes a cross-connect fabric 58-1. and is 
connected to other nod as in the network 400 by means 
of bidirectional links. B4 and 65and interfaces 70-1 , 70-2 
. . 70V3, 72-1 , 72-2, .and.72-3, The jipde 4£0 supplies SON- 
ET signals to the other nodes in. the network 400 via the 
bidirectional links 64 and 66. The interfaces 7f>1 , 70-2 . 
70-3, 72-1, 72-2. and 72-3 provide optical/electrical con- 
version for signals on bidirectional links 64 and 66- The 
interfaces 70-1, 70-2. .70-3, 72-1, 72-2, and 72-3 also 
provide SONET line terminating functions. SONET path 
terminating functions for signaling paths, and read/write 



access to SONET path overhead or pay load" fdr signal- " 
ing, service and restoration paths, as described later. 
: The node 420 also includes a control and memory func- 
tion 77 that may be provided on one central processor 
5 " or multiple distributed processors in the node. A map of 
: the current state of the fabric is included in the control : 
\ and memory function 77. The control and memory func- 
tion 77 also contains routing tables that specify map Or 
cross^onhectidn changes heeded to^mplemeht the 
10 pre-computed restoration paths. These same tables are 
also accessed to route signaling messages, as de- 
scribed later..The node 420 has beert simplified for pur- 
' poses of Illustration, and as noted above may Include a 
substantially larger number of input and output links, as ; 
15 required for a given application. 

;! REALTIME RESTORATION 

[0043] the present invention preferably utilizes the 
20 Pre-computed Restoration Techniques referenced 
above to pre-compute a restoration path, from an end 
node, such as node 420, to ah end node, such as node " 
423, for each primary path, such as path 440, that 
traverses the restofable network. The Pre-computed 
Restoration Techniques are also described in B.T Doshi 
et kl, "Optical Network Design and Restoration,* 1 Bell ' 
' ! Labs Technical Journal (April- June 1099)," incorporated 
by reference herein . With the Pre-c6rnputedH^t6rati6"h ' " 
Techniques, a single restoration path is pre-computed ' 
3Q for each primary service path in the network. The resto- 
ration path passes through both end nodes of the asso- 
ciated primary service path, but is otherwise disjoint and 
diversely routed from the primary service path. Hence, 
no'single failure, other than a failure of an end node, can 
35 cause both the primary path and the pre-computed res- 
toration path to f aB simultaneously. In addition", no matter 
what the.cause of a path failure (e.g., cable cut, node 
failure, equipment failure) when a" given plnmary path ' 
fails, it is aiways restored using the same restoration 
40 path. The present invention provides the reaj-tjme ca- 
\ ' pability to determine which prirhary paths have failed so ' 
that they can be restored. ' 

[0044] Information describing pre-computed restora- 
tion paths for every primary service path in the network 

45 is stored in a database or databases until it is needed 
to restore service after an "in-hetwork" failure. As rioted 
earlier, this information can be stored either in a central 
controller/database for the network, or it can be parti- 
tioned and stored locally in each node. In the latter case, 

so each node has a database containing a local view of the 
restoration paths. In either esse, when there is a subse- 
q uent ' node or link failure ini the netWdrii, the paths a£' 
fected by the failure must be identified, and the associ : 
ated restoration paths must be activated. The method 
' '55 ' for identifying the failed paths and activating the resto- 
ration paths depends on whether restoration path infor- 
mation Is stored in a central controller/database or 
stored locally in each node. The present invention is ap- 
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plicable when data is stored locally in Bach network 
node. .The processes referred to as distributed activa-.. 
tion/oontrol . of .restoration- Hence, to implement the 
present invention, data from the pre-computation must 
be previously stored in the restoration nodes 420-428/ 
The data stored in the restoration nodes is the same re- : 
. ga/dless of whether the pre-computation is done cen-i 
trally or distributed among the nodes. 
[0045] One aspect of the disclosed invention is that 
the restoration nodes: 420-428 will incorporate signaling, 
functionality enablWg node-to-node communication 
about failures. Because the end nodes, such as nodes' 
420 and 423, are on' both the primary and restoration 
paths, the end nodeS:have been selected to. monitor for 
primary service path failures and lo initiate node-to- 
node restoration signaling when necessary. Another as- 
pect of the disclosed! Invention is that restoration sign-] 
.aling.will : folWwthe route of. the restoration prtrt/TJitaj 
approach to restoration signaling Is called' restoration 
path signaling. 

[0046] The choice of signaling along the restoration' 
path route is significant Because the restoration path is 
disjoint and routed diversely" from the primary service 
path, with the exception of the end nodes,' no single fail- 
ure (except end-node failure) can affect both. Hence, if 
restoration signaling; follows the route of the pre-com : 
puted restoration path from the end-nodes through the 
network, the signaling will get through to the nodes that 
must perform cross-connects to restore service, unless 
there are multiple simultaneous network failures. Con- 
versely, if bandwidth along, the restoration route is not 
available, e!g., due to a second netwqrk failure/service 
could not be restored, even if another signaling method 
was used and restoration messages reached the appro- 
priate nodes via another ^ 

[0047] Real-time restoration path signaling requires 
.. (i) capabilities at the end nodes to monitor and detect 
failures of the primary path and to initiate restoration sig- 
naling; (il) capabilities in intermediate nodes to receive, 
process and forward signaling information on to the next 
. node, involved in. the restoration; (Hi) available .paths 
along the restoration route to transport signaling; (iv) ca- 
pabilities at end nodes to verify that restoration connecj- 
tiuns have fceen made properly, and to initiate backout 
signaling in the event. of misconnections or other anom- 
alies; and (v) local storage (within each node) of infor- 
mation/data from the pre-computation needed' to per- 
form the above functions. 

RESTORABLE NETWORK BOUNDARY 



C. As illustrated in FIG. 6, the line 610 fails (e.g., due to 
a cable cut). Hence, all paths earned on the line 61 0 fall 
as well. Nodes 5 and C detect a Loss of Signal (LOS) 
on the line 610 and transmit a standard maintenance 

*5 ' signal, Alarm Indication Sighal : Path (AIS-P)I outward in ! 

' all affected SONET paths'; including Path 1 / The AIS-P 
signal propagates in both directions to the terminations 
Of the SONET paths. The AIS-P is an all-ones signal 
that over-writes the path pointers, path overhead and 

10 path payload. Path AIS would normally be detected by 
monitoring for an all-ones pointer.' 
[0049] The AIS-P traverses the length of thf SONET ; 
path from the node adjacent to the failure, through the 
end node and beyond to SONET Path Terminating 

is Equipment. Thus, AIS-P could potentially be used as an 
Indicator of primary path failure, and hence used to trig- 
ger restoration! However, there is a problem with using . 
; AIS-P alone for this purpose: A node that detects an in- [ 
coming AIS-P cannot distinguish between a SONET 

4> path failure that occurs in the restorabie network, and 
one that occurs outside the restorabie network, as illus- 
trated in FIG. 6. In the example 3hown in FIG. 6, path 1 
has an ih-network failure and path 2 has an out-c-f-het- 
work failure. From the standpoint of end nodes D arid 

25 G, however, these failures appear the same. The resto- 
ration techniques of the present invention, however, 
should be triggered only for In-network failures. As pre- 
. viously indicated \ the illustrative embodiment deter- 
mines whether a given failure Is an in-network or out-of- 

$o network failure using the functionality specified in the 
ANSI Tandem Connection Maintenance standard. 



Out of Network Signal Degrade Versus In Network 
" Signal'Degrade ' 

■3sr ■ • • 
[0050] If in addition to hard failure conditions (also 
called Signal Fail conditions), Signal Degrade (which is 
characterized by excessive errors) is also to be used as 
a criteria for activating restoration, the TandentConhec- 

io tJ6n Maintenance Standard also provides functionality" 
for determining the number of bit errors per unit of time ' 

: that occurred within the r'e^rable network versus but- " 
side the restorabie network. Data on the number of in- * 
network errors cari bo used as the basis fo"r in-network " 

*5 signal degrade calculations, as would be apparent to a 
person of ordinary skill in the art 



Restoration Node Capabilities for Identifying Failed 

.Paths ' 



50 



Out of Network Failures Versus In Network 'Failures ; 

[0048]. FIG. 6 illustrates how the SONET network el- . 
ernents 420^28 issue maintenance signals in response 
to failures that affect both directions of transmission 
along given paths 1 t '.Z. In this example, path 1 is carried 
on a SONET line 01 6 extending between nodes B and 



[0051] The capabilities referenced above for identify- 
ing in- and dut-df-netwbrX signal failures and degrades" 
consist of a. subset of the .capabilities "described jn the 
Tandem Connection Maintenance Standard, ANSI 
T1 .105.05-1 994, incorporated by reference herein. To 
provide these functions, the restoration nodes 420-428 
must have read and write access to the H1 , H2 and H3 
Path Pointers, the! B3 parity byte, and the 25 SONET 
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Tandem' Connection Overhead byte. [ ' number of cross-connects expected I at a typical node 

[0052] The resto ration nodes 420-428 m ust also pro-: du ring restoration , and the rata at which cross : c6n riects '[ 

- vide new provisioning capabilities that. allow the user to . . can be executed at a node. The signaling method of the 

Identify the two end. nodes, where a SONET path enters^ present invention is compatible with non-cbriformihg 

exits the restorable network. The provisioning of the; 5 network elements, in addition, the signaling method of 

path end nodes is nedessaryto clearly delineate the pari" the present invention uses bandwidth efficiently be- 

of the SONET path that is contained within the restora- cause it does not require additional bandwidth beyond 

. ble network and to activate the special path monitoring^ that which is required for the restoration paths. Fjnajly, 

capabilities described above. These same end nodes! the signaling method is reliable', 

must also Initiate restoration signaling when they detect; io 

an innietwork path failure. Signaling Architecture - Multiple Replaceable Paths 

Modularity of Restoration [0057] As previously indicated, the present invention 

utilizes a multiple replaceable p^ 

[0053] The present invention can be implemented m * a signaling message for restoring a failed path is forrnU- 

networks having various cross-connect rate signals,' lated by the end nodefs) and relayed from "restoration 

such as STS-1 , 5TS-3c, STS-1 2c and STS-4flc rate sig- node to restoration node in bandwidth that is assigned 

nals. Networks where most paths are STS~48cs or STS- " : to the restoration path by the pre-cdmp utation . The sig- 

1 2cs will generally restore faster than a network of equa( . . naling message is routed exactly along thepre-comput- 

size where the paths are STS-3cs or 6TS-1s. This hap-! $p ed restoration path . For example ,if the pre-ccmputatidn 

pens because to restore. an STS-48c path takes about indicates that the restoration path for a given primary 

as many cross-connects as to restore an STS-1 path,' : path will use a rjrven SONET Jirie and be the second' : 

but restoring the 5T5-48C path restores 48 times the path multiplexed on that fine, then' the signaling mes- 

bandwidth. Thusj to protect lower rate paths and speed sage to restore that path must be routed on that line via 

up the restoration process, the present invention pro- 25 the second signaling path multiplexed within the line. As 

vides capabilities to group STS-1 and STS-3C rate paths previously indicated, however, the restoration path is not 

that hava the same end nodes and traverse the same yet set up (the cross-connects have not been made), so 

route through the restorabJe network into larger restora- the restoration path itself cannot be used to transport 

tion "bundles.* 1 A "bundle" would be treated as a single signaling. 

STS- 12c or STS-4Bc rate path for the purpose of pre- $o [0058] Thus," a multiple replaceable paths architect 
. computation.. During .a real-time restoration, the bundle . ' t mm ture is utilized for node-tc-niode signaling, as illustrated ' 
would be restored as a unit . in FIG, 7. With the disclosed multiple replaceable paths 
[00543 'o addition; the monitoring techniques dor architecture, any two adjacent restoration n&des, forex- " 
scribed above would now be applied to the constituent ample, nodes H and I, create SONET paths, 710 -i, for 
paths within the bundles. The restoration can thus be ss restoration signaling in the restoration (or "spare") band- 
activated based on the failure or degrade of one, some, width that lies between them. (In FIG. 7, four paths, la- 
or all of the constituent signals. It is noted that the ANSI ' " beled 1 , 2, 3 and 4, are shown.) The* restoration nodes ; 
Tandem Connection, capabilities allow for bundling of originate and terminate these SONET paths. Tne path3 
paths across a network. A Tandem Connection fault is • extend between pairs of adjacent restoration nodes and 
declared if any one of the constituent paths has a fault pass transparently through any fntervehirtg non-con- 
forming SONET network elements because the nbn- 
REAL-T1WIE RESTORATION ACTIVATION conforming network elements do not terminate the 
SIGNALING paths. 

[0059] Subsequently, when an end node of a primary 

[0055] . As previously indicated, when multiple primary path detects an "in-network" path failure as described 

service paths share, the same restoration bandwidth, earlier, ft formulates a signaling message that uniquely ; 

restoration paths cannot be provisioned before a failure ; identifies the failed path and requests set-up of the res- 

occursi The paths must be set up (i.e., the appropriate toration path, the restoration signaling message' Is" 

cross-connects must be made at nodes along the path) ' thereafter relayed from brie restoration node to another: 

after the failure has been detected, necessitating a rap- so in the overhead or payload of the'signajing paths that" 

id, robust and reliable signaling architecture. However, " occupy the exact same bandwidth that is subsequently 

there are currently no signaling standards to enable the used by '. the restoration path. A" number' "Of Signaling" 

distributed actrvatior) and set-up of restoration paths in paths may be used in tandem to signal a single path " 

SONET-based mesh networks. failure; in this case, the intermediate restoration nodes 

[005$] The signaling method of the present invention s5 make signaling routing decisions based ori information 

enables sub-second restoration of the network from a from the pre-computation which they have stored in their 

single failure, given reasonable assumptions about the routing tables. (They can do thi3 since "the signaling 

size of the network "(large, carnerngrade network)", thja \ message takes the same route through the network as 
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the restorat ton. path.). . 

[0060] . Once a Signaling message requesting a path ' 
restoration is transmitted to an adjacent restoration j 
node usjng the overhead or paylpad of a particular sig- 
naljng path, the restoration node, that transmitted the ; 
message makes a. cross-connect that replaces that sig- 
naling path with a segment of the restoration path whose 
set-up was requested; in the transmitted signaling mes- 
sage. At. that .point, the restoration path is locked in on s 
that link, and the signaling path is no longer available . 
.tor .transmitting. messages. It another restoration path, 
set-up message requiring use of the same signaling . 
path is subsequently received at the node (e.g.. if there- 
were multiple simultaneous.failures in the network), that . 
message cannot be transported. When a signaling mes- : 
sage has been relayed through all Intermediate nodes: 
on the restoration path and reaches the far-end end 
node, and that end node makes its final cross-connect, 
and verifies eno>to-eno\ connectivity, the failed path Is 
restored. 

[0061.],. For example;, in FIG. 7, the pre-computed res-, 
toratlon. path for primary path ABCD will pass through 
nodes A, H, I and D. However, until there is. a failure ot : 
ABCD^.this restoration path is not set up. Instead, three; 
signaling paths occupy ABCD's restoration bandwidth' 
on the links between nodes A and H, H and I, and I and 
D., The overheads or, pay loads of these paths are used; 
to carry, messages signaling the failure of path ABCD, if 
it should fail-. For example, signaling path 2 temporarily 
occupies ABCD's restoration bandwidth on the. link be-, 
tween H and I. Hence, signaling path 2 is designated to. 
transport messages about a failure of primary path AB-; 
CD between restoration nodes H and I. Once these 
messages have been transmitted , the restoration path 
for ABCD replaces signaling path 2 between nodes H 
and I. In other words, if the restoration signaling had 
been initiated starting at node A once node H has sig-: 
naJed node I using signaling path 2, node H will therj 
connect the segment of the restoration path between A 
and H to the segment of the restoration path between H 
and I. Nodes H and \ contain functionality to route and 
relay messages from incoming signaling paths to our> 

going signaling paths. 

[0062] The pre-computation of the present invention 
totally determines which outgoing signaling path a node 
should use. to. route a message about the failure of a 
particular primary path - This information is stored in the 
. .routing L tables in the control and memory T 7 .^ 10 : 5 ) a } 
each node and updated whenever a new pre^mputa- 
tion is completed. 

[0063] Thus, under the multiple replaceable paths ar- 
chitecture of the present invention, a carrier, does not 
.need to plan .and administer a separate signaling net- 
work. The signaling! capabilities are embedded in the 
restoration bandwidth, wherever it exists, until the band- 
width is used to restore a failed service path. A restora- 
tion path follows me same route and occupies the same 
bandwidth as its signaling paths, thus. providing reliabil- 



ity, if the restoration path is ayailaBte.'the signaling paths 
are also: 

Signaling Messages 



[0064] As previously indicated, signaling messages 
are tormuiated by path end nodes when an" end node 
detects an in-network path failure and aire relayed from 
node to node along the restoration roirte. Signaling mes- 
7 o sages are simple , iridicaf in g f or example, oh ly that a fail- 
ure has occurred, along with the identifier for the path 
: that failed, such as SF-Path#N (i.e., Signal Fail oh path 
: number N). Simple messages can be used Because; to 
: Implement real-time restoration in accordance' with the 
ii present invention, each restoration node must be able 
to do two things. First, the node must be able to control 
its own cross-connect map-that is, it must know which 
cross-connect to make to establish a restoration path 
through "its fabric. Second, the node must be able to de- 
id termine where to rbiite astgrialihg message it : recerves 
from another node, i.e.. which signaling path should be 
used to forward the message to the next node. The data 
each node requires for both these functions Is available 
from the pre-computation. The pre^computat'ibn com- 
25 pietely determines the restoration path tor any given pri- 
mary path. This pre-computed restoration path is always 
the same regardless of the typie of failure or where it 
. ! occurs ori the primary path. 1 Hence, a reqiiesrfbr set-up 
of the restoration path is implicit in a" message that ihdi- 
50 cates which path'failed- *' " 

[0065] Which path faiis completely Identities the res- 
toration actions any given node must take. Hence, one 
of the outputs of the pre-computatioh for each restora- 
tion node Is a routing table that associates each unique 
ds path identifier with the cross-connect that must be made 
at that specific restoration node to restore service In the 
event that specific path fails. This table would be popu- 
lated whenever a new pre-computation was completed 
and stored in the node itself in control arid memory so 
4o that it could be accessed whenever restoration was in- 
itiated, the inform atibn stored in the roiiting'table is also 
used to determine where' to route a ; signalihg'messaige 
received from another node. The Information can be 
used this way because a cross-connect associates a 
4fi jiath segment bri one SONET line (e.g„ the signaling 
path carrying an incoming path fall message) with a path 
segment' on another SONET line "(e.g./ the signaling 
path carrying an. outgoing path tail message), and the 
' restoration path uses the* same bandwidth "as the sign- 
so all'ng paths. ' " 

[0066] The accuracy of a received signaling message 
can be verified in several ways. For example, a CRC 
code may be appended to the message, orthe message 
may be repeated at least three : times, with the receiver 
ss making the indicated cross-connect only after having re- 
ceived the same message twice. It is noted that even 
with the CRC, it is still desirable for the transmitter to 
send the message at least twice, to allow for the case 
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where the first transmission of the signaling message \ 
was corrupted. 

[0067] Due to the limited bandwidth available in the 
SONET path overhead, the restoration signaling mes- 
sages should remain short. With the multiple replacea- . 5' 
ble paths signaling of the present invention, it is possible : 
to carry a single restoration message and its associated 
overhead (e.g., for framing and possibly CRC) in about 
five bytes, if paths are' identified numerically as follows. 
A unique path number could be assigned to' each pri- ' id 
maiy path in the network using a simple hierarchical ' 
numbering scheme that (1 ) assigns a unique number to \ 
each restoration node in the network, and (2) identifies ; 
a restoration path using one of its end node numbers (e. . 
g., the higher-numbered end node) plus a unique rosto- 1s 
ration path number within that end node. \ 
10068] It is noted that trie F2 byte, or Path User Chan- 
nel of the SONET path overhead, has been allocated in ' 
the SONET standards for end user communications be- ' 
tween SONET STS path terminating network elements. " 20 
The signaling paths used by the present invention exist , 
only between the restoration nodes, and the restoration \ 
processing equipment of the present invention is, in ef- ' 
feet, the end user of these paths. Thus, placing the Sig- 
naling m essages in the F2 byte of the SONET path over- ; 2s 
head can be supported. It is noted that other alternatives 
exist for transmitting the signaling messages, as would ' 
be apparent to a person of ordinary skill in the art 
[0069] It is noted that the proposed signaling paths 
would exist only between restoration nodes that provide . so. 
restoration functionality in accordance with the present ; 
invention and would not be visible outside the network ; ] 
of restoration nodes. Thus, any byte or bytes in the over- 
head of these signaling paths could be used to transport ; 
the signaling messages, provided their use was not es- 35 
sential for other purposes- As noted earlier, signaling 
path pay load could also be used to transport signaling ' 
messages. . 

PRACTICAL EXAMPLE " ! *® : 

[0070] . Consider again the network in FIG. .4. Paths .1 : 
and 2 are primary service paths. Path 1 is a segment of 
the end-to-end SONET Path.t. SONET Path 1 origi- 
nates/terminates outside the restorable network and is ' «s 
initially crossoonnected through Nodes A, B, C and D '. 
within the restorable network. Nodes A and D are the j . 
provisioned restoration end nodes' of primary Path 1. ' 
Path. 2 is a segment of the end-tp^end SONET. path 2. ; 
SONET path 2 originates and terminates outside the : so 
restorable network and is initially cross-connected j 
through Nodes E, F and G. Nodes E and G are the pro- . 
vision ed restoration end nodes of primary Path 2. The 
restoration path for Path 1 extends from Node A through 
Nodes H, I and D. The restoration path for Path 2 ex- es 
tends from Node E through Nodes H, I arid G. Path 1 
and Path 2 share restoration bandwidth between H and '. [ 
I. . : . : 



Action of Bid Nodes 

[0071] As an example, assume that the line carrying 
Path 1 between Nodes B and C is out When this. hap- 
pens, Nodes B and C both detect LOS and transmit AiS- 
P outward along all paths carried on that line. Hence, 
Node B transmits AJS-P from node B toward node A 
along SONET Path 1, and Node C transmits AIS-P 
along SONET Path 1 from node C toward node D, 
Nodes A arid 0 are the provisioned restoration end 
nodes for Path 1. Hence, they continually monitor for 
indications of failure on the path. When ah end node de 1 
tects AIS-P on a path exiting the restorable network, the 
end node waits for a provisioned period of time to allow 
local protection mechanisms, e.g., linear Automatic Pro- 
tection Switching (APS), to take effect, if they are in 
place. If local protection mechanisms fail to correct the 
problem or if there are no local protection mechanisms, 
the problem persists, and the end node initiates resto- 
ration signaling in accordance with the present inven- 
t tion. 

[0072] To initiate restoration signaling, the end node 
0) creates'a signaling message identifying the path that 
failed, e.g. SF-Path#1, 0i) does a routing table look-up 
to determine which outgoing line and signaling path to 
use for transmitting the signaling message to the next 
node on the restoration path, and (iii) writes the mes- 
sage at least three times into the overhead or. payload 
of the signaling path. It is noted that if AlS-P is received 
at both end nodes on Path 1 , restoration signaling can 
be initiated and proceeds from both end nodes toward 
the middle of the restoration path simultaneous ty. Allow- 
ing the restoration to proceed in this manner reduces 
total network restoration time by cutting the signaling 
time by as "much as one-half. 

[0073] After an end node has transmitted the SF- 
Path#l message at least three times, the end node gen- 
erates a command internally instructing its processor to 
disconnect SONET Path 1 from the primary path and a 
subsequent command to cross-connect SONET Path 1 
to the restoration path.. As discussed [further below, the 
. cross-connect to the restoration path is initially one-way,, 
providing transmission from the edge of the restorable 
network toward the center of the restorable network, but 
not from the restorable network to the outside. When 
executed, this cross-connect causes the restoration 
path to replace the signaling path from Node A to Node 
H. Node A then flags the cross-connect in its database 
located in control and memory. 77 (FIG, 5), to indicate 
that the associated restoration bandwidth is already in 
use' and cannot be used again to restore another failed 
path (e.g., one that snares the same restoration band- 
width) without first taking down the cross-connect that 
has already'been made. 

[0074] It is important to note that, for rapid restoration 
path set-up, end nodes must initiate signaling to the next 
node along the restoration path before they execute res- 
toration cross-connects. Executing restoration cross- 
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connects disables the; signaling paths. In addition, sig- ' 
naling should proceed as fast as possible across the ; 
network; allowing some of the cross-connect processing ' 
at nodes along the restoration route to proceed in par* ' 
allel. \ 8. 

Action of Intermediate' Nodes 

[0075] While the cross-connect command described ; ., 
above is; being queued and processed; at Node AI the ; 1Q \ 
next, node on the restoration path , Node H , . receives the \ 
SF-Path#1 message. Receipt of a second, identical • 
message that confirms i the first message triggers a rout- [ 
ing table look-up to determine the outgoing line and sig- , 
naling path for forwarding the message to the next node 
(Node I) on the restoration path. Restoration signaling 
and cross-connecting can then proceed as at an end 
node, with two notable exceptions. First, there are no 
primary path cross-connections to remove. Second, 
cross-connections' made at inteimediate nodes are two- : 20 
way cross-connections, i.e. they restore both directions 
of transmission. However, to help prevent mlsconnec- 
tions of end-user traffic during real-time restoration, the ; 
cro^^hnect; at an end node must initially" be a one- " 
way CrossConnect so that there is transmission toward ss : 
the center of the restorable network from the edge of the 
network, but not from jnside the restorable network to 
the outside. An end node executes a second one-way . 
CrossConnect. allowing transmission in both directions , ; 
only after verifying that the identity of the path it is trans- . sq\ 
mitting into the restorable network is the same as the . 
identity of the path It is receiving from the restorable net- 
work. This may be done by comparing thefr SONET ; 
Path Traces (J1 -byte),; as described below. \ 
[0076] It is noted that end user SONET Path Termi- l ss 
nating Equipment is not required to load identifying in- : _ ; 
formation into the Patti Trace bytes. The end user may ' 
insert null characters into the Path Trace bytes instead. \ 

' Therefore, to be able to provide the Path Trace com par- ' ' ; 
isbn described above oh restorable* paths, during real- " *o\ 

: time restoration, restoration end' nodes must insert in- , 
formation into the J 1 -byte of the restoration path to iden- j 
tify the primary path being restored. The identifier would \ 
be the same one used in the signaling messages, which 
is unique to each path.The end node continues to insert \ 4S\ 
me primary path identifier into J1 until either (i) it verifies • 
that the path it is transmitting into the network has the ; 
same identifier as the; one it is receiving from the net- " 
work, or (ii) it times out. In the case. of (I), the end node 
generates a command internally to execute the second so. 
direction of the end-node cross-connect, thus allowing 
end-user traffic to fiow:in both directions. In the case of 
(ii) the node functions as described below in the section 

' entitled "Handling disconnections/ 
[0077] As previously indicated, the present' invention 
requires some capabilities that are also required by the 
ANSI Tandem Connection Maintenance standard, 
T1 .1 05.05-1 994. ft is not necessary, however, to imple- 



ment all the capabilities required for ANSI Tandem Con- 
nection to implement the present invention. Nonethe r 
less, if a full suite of ANSI Tandem Connection capabih 
ities were available, including the Data Link, some of the 
proposed capabilities for , the present invention would, 
likely change. In particular, the primary path from end 
node to end node would be .identified as a Tandem Con- 
nection, and the comparison of Path Jraces described 
above would be replaced with comparison of Tandem 
'Connection Traces'. " ,.' \ 



Handling Mis connections 

[0078J if within a pre-determined amount of time, e.g. 
2 seconds after path restoration has been initiated, an 
end node determines that the trace of the received path 
is still not equal to the trace of the transmitted path, then 
the assumption is' restoration has not- occurred. There 
may, in fact, be a misconnection of restoration paths. 
Most misconnections will likely occur as a result of mul- 
tiple, simultaneous failures of paths sharing. the same 
restoration bandwidth. Misconnections will not be visible 
to end users because end nodes on the restoration path 
verify that th a rece ived and twsm jtte'd Path Traces are,; 
identical before completing their restoration cross-con-, 
nections .and allowing traffic to flow. However, when mis- 
connections do occur, they leave the network in an un- 
known state, which is undesirable for network providers. 
Therefore, mjsconnections must be removejd, and. the 
network restored to a known state.. 
[0079] When there is a misconnection, three or more 
end nodes may be Involved, To remove misconnections. 
the affected end nodes transmit signaling messages to 
take down; whichever parts/segments of the (miscon- 
nected) restoration paths have been set up. Since mis- 
connections during real-time restoration are expected 
to be infrequent, recovery from them Is not considered 
as time critical, as setting up restoration paths. Hence, 
signaling to take down misconnected path segments 
' can use OSI messaging over the SONET Section Data 
Communications Channel (DCC). Use of the SONCT 
Section DCC is desirable because the SONET signaling 
paths used initially to set up (misconnected) restoration 
paths are no longer in place "along the entire lengths of 
the restoration routes. They have been replaced by seg: 
ments of actual restoration paths transmitting end cus- 
tomer path payload and overhead. Hence, the end cus- 
tomer has unrestricted access" to these restoration paths 
and overhead, and as a result, their use for restoration 
signaling is undesirable from a security perspective, 
[0080] To take down misconnected path segments 
using OSI messaging over the SONET Section DCC, 
each affected end node (i) identifies the restoration path 
to be "removed (e.g., R'es'Path#5)'/"(ii)" determines the 
next node on this path, and (ui) sends a remove path 
message, e.g., RM-ResPath#5, to that node using OSI 
messaging and routing on the SONET DCC. It is noted 
that the next node on this path is derived from two sourc- 
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es. The first is a table associating all linte on the node 
with the identity.of the .adjacent. restoration hods to 
which those links are connected. This table should be 
available in control and memory since its information is 
required input for the pre-computation. The second is 
the routing table 77described earlier, that is the output 
Qf the pro-computation. 

[0081 ] * After sending the remove message, the end 
node does a restoration table look-up. to determine; 
which local cross-connect must be removed (Le., dis-' 
connected) to take down ResPath#5. The end node 
then generates and executes a command that removes 
the identified cross-connect. If that cross-connect is not 
in place(e.g.. It was taken down by a previous command 
from another source), the remove command is denied. 
In either case, ResPath#5 no longer flows'fhrough the 
node. After the ' restoration path cross-connect i9 re-| 
moved, the end node re-establishes the signaling path 
in the restoration bandwidth.. 

[0082] Each intermediate node th at subsequently re-' 
ceives the remove path message determines the next 
node on the restoration path and forwards the remove 
message to that node via the DOC- After forwarding the 
message, the node queries its own restoration table to 
determine which local cross-connect to remove, gener- 
ates and executes a command that removes it, and 
sends a confirmation to the node from which it received 
the remove message., (If the node finds the cross^n- 
nectthat is to be removed is not in place, it simply denies 
the remove command.) The node then re-establishes 
thesignaOng path in the restoration bandwidth previous- 
ly occupied by the (misoonnected) restoration path: 
When the far-end node finally receives the remove path 
message, it queries its tables and takes down the local 
cross-connect; The imiscpnheotibn is effectively re-; 
moved when the remove messages have been proc- 
essed at all nodes on all affected restoration paths and 
the corresponding signaling paths have been reestab- 
" lished.' ' 

10083] .. After clearing a misconnection, end nodes can 
re-Initiate signaling to restore affected failed paths. To 
help prevent the same misconnection from occurring a 
second time, each of the end nodes waits for a randomly 
selected length of time before attempting to set-up a res : 
" tbr^tion path again. ; 
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at each node, one for high-priority cross-connects (i,e„ 
those associated 1 ' with failed .high-priority paths), and one 
for standard cross-connects (i.e., those riot" associated 
with high-priority paths). As long as there are cross-con- 
nect commands in the high-priority queue, the proces- 
sor acts on these first. When the high-priority queue is 
empty, the processor processes standard' cross-con- 
nect commands. Although this procedure does not guar- 
antee that high-priority paths will be restored before 
standard paths, it raises the probability that at any given 
node a high priority path will seize restoration bandwidth 
before a lower priority path, thus increasing the overall 
probability that high priority paths wfll be restored first 
[0085] It is also noted that if a primary path absolutely 
must be restored in the event of a failure, then it can be 
assigned a dedicated restoration path during the pre- 
cofnputatlbn. Since the restoration path is dedicated, it 
may be provisioned at the same time the primary path 
is provisioned and service permanently bridged onto it. 
With a permanent bridge at one end of the path and a 
selector function at the other, ring-like restoration 
speeds (i.e., 50 msec) can be achieved. 

Disconnecting Restorabte Paths 



, Handling Paths With Priorities 

[0084] in the processor of a restoration node, resto- 
ration cross-connect commands would normally be 
queued and processed in the order in which they are 
generated. Once a restoration path has been set up for 
one failed path, it will hot be possible to "bump" that path 
off the restoration bandwidth and replace it with another 
path haying higfief priority (e.g., as In an'arialogous 1 XN 
linear APS). However, it is possible to provide high-pri- 
ority paths with some' degree of priority in the restoration 
processing. This could be done by creating two queues 
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[0086] It will sometimes be necessary to remove a 
restorable primary path that has no faujts or perform- 
ance degradation, e.g., when a customer's service is 
disconnected. However, attempting ' to take .down a 
restorable path by removing individual cross-connects 
along the primary path would likely result in the end 
nodes initiating signaling to set up the restoration path. 
Hence, restoration nodes should deny technician-gen- 
erated commands to remove individual cros3 -connects 
at a node if the cross-connects are part of a "restorable 
path. 

[0087] Instead, the signaling technique discussed 
earlier for removing misconnections shouW be used to 
" remove restorable paths, in this case; however, the sig- 
naling is triggered by a technician's command to remove 
a path, e.g., RM-Path#7 f entered at one of the path end 
nodes. The end node puts a flag on the path to inhibit 
restoration signaling from being triggered, and then be- 
gins the process of removing Path#7 by doing a table 
look-up to determine the next node on the path Signal- 
ing and removal of cross-connects can proceed in the 
same way as described for removing misconnections- 

Capabilities for Multiple Replaceable Paths oh 
Restoration Nodes 

[00$8] To provide the functions described above for 
real-time node-to-node signaling using the multiple re- 
placeable paths signaling architecture, the capabilities 
of the restoration "nodes must include the ability to: 

(i) monitor for path failures at the end nodes, as de- 
scribed earlier, 
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(ii) originate and terminate SONET paths for use in 
signaling In the restoration bandwidth betweervtwo; 
restoration nodes^ including establish ing/locatihg' 
SONET Path Pointers arid Overhead bytes. These; 
. SQ.NET paths should be active in the restoration (or. 
spare) bandwidth.' when there is no restoration path ' 
occupying the bandwidth, 

(jii) provide read and write access to the Path User 
Channel (F2) or some other acceptable path over- [ 
head byte or bytes, or to path paytoad, for the pur-' 
pose of transmitting real-time restoration signaling; 
messages on the. signaling paths described above,; 

(iv) incorporate and then populate signaling routing 1 
tables and other restoration tables, using data that; 
is either downloaded from a centrally' calculated; 
pre-computation or from a distributed pre-com pulia- 
tion, 

(v) route real-time restoration path set-up messag- 
es based on received message content and subse- : 
quent routing table look-up, 

(vi) format messages to remove paths and to con-; 
firm their removal, and to route these messages us-^ 
ing"OSI on the SONET Section DOC, 

(vjij internally generate either a cross-connect or 
disconnect command based on information ob- 
tained from the content of a received signaling mes-; 
sage and subsequent restoration table look-up.; 
. queue and execLite the command, . 
(vtiQ if an end node, transmit the identity of the pri- 
mary path being restored into the path trace 
(Jlrbyte) of the restoration path, 

(ix) if an end node, monitor the .restoration palh; 
trace in the received direction and compare it with; 
the. transmitted path trace for instances of mlscon- 
nections and other anomalies, as well as for sue-; 
cessful restoration of failed or degraded paths, 

(x) "if an end node, initiate back-out procedures in 
the event of a misconnect, 

(xij if an end node, initiate removal of paths on con> 
mand from a.user interface, and 
(xii) provide priority processing, as described earlier 
in this document. 

[0089] It is to be understood that the embodiments 
and variations shown and described herein are merely 
illustrative of the principles of this invention and that var-; 
ious modifications may be implemented by those skilled 
in the. art. without departing from the scope and spirit of 
the invention. 



Claims 

1 . A method for restoring a service path in a network; 
said service path having a pre-computed reato ra- 
tion path, said pre^-cbmpiited restoration path hav-| 
ing at least one segment, said method comprising 
the steps at [ 



detecting a restorable failure along said service 
path; and 

signaling the restoration of said failure using at 
least brie signaling path ithat occupies the same 
s*. bandwidth as said pre-computed restoration 

path, each of said at least one sianaing paths 
being replaced by a segment of said pre-com- 
puted restoration path after signaling is com- 

; piete. "."..;.. 

fo ' ' \'.'.' : ■ 

\ 2. A method for restoring a service path in a network, 
said service path having a pre-computed restora- 
tion path, said pre-computed restoration path hav- 
ing at least one.segment, said method comprising 

fB the steps of: 

detecting a failure along said service path; 
determining if said failure is a restorable failure; 
signaling the restoration of said restorable fafl- 

20 ure using at least one signaling path that fol- 

lows said pre-computed restoration path, said 
pre^omputed'restoratjori path segments re- 
placing said at least one signaling paths after ■ 
' signaling Is complete; and ' 

2f connecting said pre-computed restoration 

path. 

3. The method of claim 1 or 2 wherein said network is 
a SONET network. 

30 

4. The method of claim 1 or 2 wherein said network is 
an SDH network. 

5. The method of claim 1 or 2 wherein said network is 
35 m optical network having nodes capable of access- 
ing digital overhead on said paths. 

6. The method of claim 1 or 2 wherein said signaling ; 
step is initiated by an end-node along said service 

40 ' path. 

7. . The method of claim 1 or 2 further comprising the ; 
step of distinguishing a restorable failure from a 
non-restorable failure to determine whether to acti- 
" vate said restoration. ' 

8. The method of claim 1 or 2 wherein a signaling mes- 
sage is transmitted In an overhead portion of said 
at least one signaling path. 

so 

9. The method of claim 1 or 2 wherein a signaling mes- 
sage is transmitted in a payload portion bf said at . 
least one signaling path. 

55 10; The method of claim 1 or 2 wherein a signaling mes- 
sage iderrtifies said service path having" said failure 
' and requests the establishment of said pre-comput- 
ed restoration path. 
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11. The method of claim 10 wherein said signaling mes* 
sage is relayed from one restoration nodo to anoth- 
er node. in me overhead or payload of said at least- 
one signaling path, based on an identity of a failed ' 
service path identified in said signaling message. 

1 2. Trie method of claim 1 1 further comprising the step : 
: of establishing a cross-connect that replaces said 

at least one signaling path with a segment of thej 
pro-computed restoration path requested In the sig- 
naling message, said establishing step being per- 
formed after relaying said signaling message to a 
subsequent restoration node. 

13^ The method of. claim 1 or 2 wherein, said signaling; 
path transits non?conforming network elements. 

1 4. The method of claim 1 or2 wherein a non-restorabfe; 
failure is indicated using a flag In a path overhead 5 
field. 

15. The method of. claim 1 or 2 further comprising the 
step of determining if said failure is a restorable fail-, 
uro using. criteria from the ANSI Tandem Conneo- 
tton Maintenance standard . 

16. The method of claim 1 or 2 wherein said network is 5 
a restorable network within a larger multi-network; 
environment and wherein said signaling step is ini- 
tiated only when.the fault causing said path failure 
is located within the restorable network. 

17. The method pf claim 1 or 2 wherein customer path; 
.terminating equipment is. not part of a restorable 
network! and wherein said signaling step te initiated 
only when the fajjlt causing said path failure is U> 
cated within said. restorable network. 



19. 



said message to a subsequent restoration node. 

' 22. The method of claim 19 wherein said end nodes 
permits traffic to flow out of the network on a re- 
S stored path only after verifying both end node-to- 
. end node connectivity, and an identity of the re- 
stored path. 

23, A system for restoring a service path in a network, 
" * sajd service path having a pre^mputecf teste ra- 
' tion path, said pre^mpufed restoration path hav- 
ing at least one segment, said system comprising: 

a memory for storing computer-readable code; 
and 

a processor operatively coupled to said mem- 
ory, said processor configured to: 



20 



so 



35 



18. The method of claim 1 or 2 wherain adjacent resto-f 
ration nodes in said network initiate and terminate 
paths that are used for signaling in spare network 
bandwidth, wherein said signaling paths remain in 
place for signaling until replaced by said pre-com^ 
puted restoration paths .used to restore service. 



The method of claim 1 or 2 wherein end nodes are 
identified for said service path when said service 
path is.inrnally provisioned. 



detect a restorable failure along said serv- 
ice path; and 

signal the restoration Of said failure using 
at least one signaling path .that occupies 
mesame bajidwidth as said pre-computed [ 
restoration path, each of said' at least one 
signaling paths being replaced by a sag- 
rrient ot said' pre : computed " restoration 
path after signaling is complete. 

24. A system for restoring a service path in a network. " 
said service path having a pre-corriputed restora- 
tion path, said p re-computed restoration path hav- 
' ing at least one segment said system comprising; 

a memory for storing computer-readable code; 
and 

a processor operatively coupled to said mem- 
ory/said processor configured to: ? " 

detect a failure along said service path; 
determine if said failure is a restorable fail- 
ure: 

signal the restoration of said restorable fail- 
ure using at least one "signaling path that 
follows said pro-computed restoration 
path, said preTcbmputed restoration path 
segments replacing said at least-one sign- - 
aling paths after signalling is complete; and * 
connect said pre-cpm puted restoration 
• path. ' 



20. The method of claim 19 wherein. said end nodes so 
. monitor for said path failures and initiate restoration 

signaling only when said path failure is due to a fault 
located between the end nodes. 

21 . The.'method'of cjairri i 9 wherein said end nodes (i) ' " SS" 
formulate a restoration message uniquely identify- 
ing said failed service path and requesting set-up 

ot said pre-computed restoration path, and (u) route 
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